#include"stdio.h"
void main()
{
    int a[100001]={1,1,1,2,3,5},n;
    scanf("%d",&n);
    int i;
    for(i=6;i<=n;i++)
        a[i]=a[i-1]+a[i-3]+a[i-5];
    printf("%d",a[n]);
}
